Kadudeta pakkimine

Kadudeta pakkimine on klass andmete pakkimise algoritme, mis võimaldab pakitud andmetest algandmeid täpselt taastada. Seevastu kadudega pakkimine võimaldab ainult andmete ligilähedast rekonstrueerimist, kuigi see tavaliselt parandab tihendusastet (ja seega vähendab faili mahtu).

Kadudeta andmete pakkimist kasutatakse paljudes rakendustes. Näiteks kasutavad seda ZIP-faili vorming ja GNU tööriist gzip. Sageli on ka kadudeta pakkimise meetodid kasutuses kadudega andmete pakkimise tehnoloogiatest (nt MP3-helifailivorming ja muud kadudega helifailide vormingud).

Kadudeta pakkimine on kasutusel juhtudel, kui on oluline, et lahti pakitud ja originaalandmed oleks identsed või, kui kõrvalekalded algandmetest on ebasoovitavad. Tüüpilised näited on käivitatavad programmid, dokumendid ja lähtekood. Mõned pildifailivormingud, nagu PNG või GIF, kasutavad ainult kadudeta pakkimist, samas kui teised, nagu TIFF ja MNG, võivad kasutada kas kadudeta või kadudega pakkimise meetodeid. Kadudeta helifailivormingud on kõige sagedamini kasutatavad arhiveerimiseks või tootmise eesmärgil, samas kui väiksemate kadudega helifailid on tavaliselt kasutusel kaasaskantavate mängijate puhul, ning muudel juhtudel, kui ruum on piiratud või täpne edastus pole vajalik.[1]

  1. Eric Roberts. "Data Compression". University of Stanford. Vaadatud 15.01.2018.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy